home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 3025 < prev    next >
Encoding:
Text File  |  1996-08-05  |  2.6 KB  |  119 lines
  1. Path: news.lpr.carel.fi!usenet
  2. From: Ari Lukumies <aril@cmt.lpr.mail.carel.fi>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: problems with a linked list
  5. Date: Thu, 25 Jan 1996 16:57:35 +0200
  6. Organization: Carelcomp Forest
  7. Message-ID: <31079A5F.2F6C@cmt.lpr.mail.carel.fi>
  8. References: <1996Jan25.125329.23499@dcs.warwick.ac.uk>
  9. NNTP-Posting-Host: renoir.cclahti.carel.fi
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0b6a (WinNT; I)
  14.  
  15. Daniel Castillo Molero wrote:
  16. > 
  17. > Dear c community
  18. > I'm having some problems with a small c program which uses pointers
  19. > and would like to know if any of you could give me a hand.
  20. > The following program is intended to create a linked list
  21. > of three integers, inserting each one at the beginning of
  22. > the current list, and then print the three integers,
  23. > but when I run it I get a segmentation fault.
  24. > 
  25. > #include <stdio.h>
  26. > #include <stdlib.h>
  27. > 
  28. > struct side
  29. > {
  30. >   int a;
  31. >   struct side *next;
  32. > };
  33. > 
  34. > struct side *i;
  35. > struct side *first_side;
  36. > struct side *tmp;
  37.  
  38. I would replace first_side and tmp with more logical names:
  39.  
  40.     struct side *head = NULL;
  41.     struct side *tail = NULL;
  42. > 
  43. > /* insert a new element in the list */
  44. > void store_side(struct side *i, struct side *first_side) {
  45. >   if (first_side == NULL) { first_side = i; first_side->next = NULL; }
  46.  
  47. Your first_side = i modifies the _parameter_, not the global first_side.
  48. >   else { i->next = first_side; first_side = i; }
  49. > }
  50.  
  51. I would write this:
  52.  
  53.     void store_side(struct side *i)
  54.     {
  55.         if (head == NULL) { tail = head = i; tail->next = NULL; }
  56.         else { tail = tail->next = i; tail->next = NULL; }
  57.     }
  58. > 
  59. > void main(void) {
  60. > 
  61. > /* insert first element */
  62. > first_side = NULL;
  63. > i = malloc(1*sizeof(struct side));
  64. > (i->a) = 0;
  65. > store_side(i, first_side);
  66.  
  67. Replaced by
  68.  
  69.     store_side(i);
  70. > 
  71. > /* insert second element */
  72. > i = malloc(1*sizeof(struct side));
  73. > (i->a) = 1;
  74. > store_side(i, first_side);
  75.  
  76. Again:
  77.  
  78.     store_side(i);
  79. > 
  80. > /* insert third elemenet */
  81. > i = malloc(1*sizeof(struct side));
  82. > (i->a) = 2;
  83. > store_side(i, first_side);
  84.  
  85. Yet again:
  86.  
  87.     store_side(i);
  88. > 
  89. > /* print the three elements */
  90. > tmp = first_side;
  91. > printf("side: %d \n",tmp->a);
  92. > while (tmp->next != NULL) {
  93. >   tmp = tmp->next;
  94. >   printf("side: %d \n",tmp->a);
  95.  
  96. Now this print stuff would become:
  97.  
  98.     struct side *tmp;
  99.  
  100.     for (tmp = head; tmp; tmp = tmp->next)
  101.         printf("side: %d\n", tmp->a);
  102.  
  103. > }
  104. > 
  105. > }
  106. > 
  107. > --------------------------------------------------
  108. > 
  109. > Any help would be greatly appreciated.
  110. > --
  111. > * Daniel Castillo.  D.C.Molero@dcs.warwick.ac.uk *
  112.  
  113.  
  114. HTH,
  115.  AriL
  116.  
  117. -- 
  118. All my opinions are mine and mine alone.
  119.